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Abstract 

We show that for each n > 2 there is a quasi-isometric embedding 
of the hyperbohc space H" in the product T" = T x ■ ■ ■ xT of n copies 
of a (simphcial) metric tree T. On the other hand, we prove that there 
is no quasi-isometric embedding ^ T x for any metric tree T 
and any m > 0. 



1 Introduction 

Recall that a map / : X — > F between metric spaces is called a large scale 
uniform embedding if 

Vl{\x-x'\)<\f{x)-f{x')\<ip2{\x-x'\) 

for some functions ipi, ip2 '■ [0, oo) [0, oo) tending to infinity and all x, 
x' G X. The map / is called quasi- isometric, if one can take linear functions 
as ipi, ip2, ipiit) = lit + mi, i = 1, 2. 

We denote by H" the real hyperbolic space of dimension n and of curva- 
ture —1. 

Theorem 1.1. For each n >2 there is a quasi-isometric embedding 

/ : T" = T X ■ ■ ■ X T, 

where T is a homogeneous simplicial metric tree, whose edges all have length 
1. 
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Remark 1.2. Every vertex of the tree T from Theorem 1.1 has infinite (count- 
able) valence, i.e., it is adjacent to infinitely many edges. In particular, T is 
not locally compact. For n = 2 there is a better result [DS], saying that the 
hyperbolic plane can be quasi-isometrically embedded in the product of 
two locally compact metric trees. 

Remark 1.3. There is a general embedding result [Dr] according to which 
every metric space of bounded geometry, whose asymptotic dimension < n, 
admits a large scale uniform embedding into the product of n + 1 locally 
compact metric trees. The hyperbolic space H" has bounded geometry and 
its asymptotic dimension equals n. Thus our Theorem 1.1 is stronger than 
the Dranishnikov's result applied to H" w.r.t. the number of trees needed for 
an embedding and the quality of embeddings: we construct quasi-isometric 
embeddings. On the other hand, it is weaker w.r.t. finiteness properties of 
the target trees. 

One can ask whether it is possible to embed quasi-isometrically in 
the product of less than n metric trees. To make this question nontrivial, 
one should stabilize the product by an additional factor which has arbitrarily 
large dimension and small growth rate, e.g., by MJ^. It easily follows from 
results of our previous paper [BSl] that there is no quasi- isometric embedding 
H" ^ X, X = Ti X ■■■ X Tp X M™, for any p < n - 2 and m > 0. For the 
projection X — > Ti x ■ ■ ■ x Tp defines a subexponential foliation of X of rank 
p = dim(Ti X ■ ■ ■ X Tp), therefore, the subexponential corank of X is < p, 
and by the main result of [BSl], the existence of H" — > X implies n — 1 < p. 
In fact. Theorem 1.1 is optimal w.r.t. the number of trees in the product 
stabihzed by R"*. We prove here that this is true for n — 2. The general case 
is considered in a fortcoming paper [BS2]. 

Theorem 1.4. There is no quasi-isometric embedding — > T x R"* for any 
metric tree T and m > 0. 

Acknowledgment. The first author is happy to express his deep gratitude 
to the University of Ziirich for the support, hospitality and excellent working 
conditions while writing the paper. 

2 Proof of Theorem 1.1 
2.1 Idea of the embedding 

We describe the idea of the embedding for the case n = 2. We write 
in horospherical coordinates = R x R such that the sets {t} x R are 



2 



horocycles. Consider the integer horocycle hi — {i} x R with intrinsic metric 
isometric to the real hne. The canonical projection tt : /ij — > is a 
homothety. We choose an integer p > 5 and assume (after scaling the metric 
of suitable) that homothery factor of it is 1/p. 

Consider on each horocycle hi in a periodic way intervals Qij, j e Z, all 
of length (1 — -) < 1 such that the gap between two neighboring intervals is 
2/p < 1/2. 

H — ^ — \ — ^ — \ — ^ — \ — ^ — \ — ^ — \ — ^ — h 

Figure 1: p — 5 

It is not difficult to arrange these intervals in a way that 

(i) the projection '^{Qij) C hi-i on an interval Qij is either contained 
completely in some interval Qi-ij' or completely in a gap; 

(ii) for every Qij there exists a A; > such that 7r'^{Qij) is contained in 
some interval Qi-k,j' C hi^k- 

The intervals now define a tree T: the vertices are the intervals Qij. The 
vertex Qij is connected by an edge with Qi-k,j', where k = k{i,j) and Qi-kj' 
is the smallest integer and the interval according to (ii) . The map / : — > T 
is defined by associating to a point x an interval Qij with minimal distance 
to x; f is Lipschitz on a large scale due to (i). 

Next wc define a second tree T' in the same way using now intervals Q'^j 
such that for every i, Uj^z{Qij^Qij) = hi, i.e., the intervals Q^^-, j G Z, cover 
the gap of the intervals Qij. Finally, we will show that (/, /') : — > T x T' 
is quasi-isometric. 

For convenience of notations, we shift the dimension by 1, and construct 
a quasi- isometric embedding H""^^ j-n+i assuming that n>l. 

2.2 Construction of the target tree T 

To construct the target tree T, we consider the unit cube C M", where 
/ = [0, 1] C R. We fix a e (0, 1) such that p := is an integer, p eN, and 
moreover ^ + p ^ particular, p > 2{n + 1). 

Consider the subsegment J C / of the length a centered at the middle of 
/, i.e., at 1/2. Now, the middle subcube A = J" C /" will play the role of 
a template for the vertices of T. The condition p n+T ^^^^ used 

while constructing n + 1 appropriate copies of T, see sect. 2.3. 
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2.2.1 Definition of the vertices of T 

Using the action of the integer lattice Z" C M" by shifts on MT' we define the 
set 

<5o = U lA. 

Note that Qq is a disconnected subset of M", every connected component 
7 A, 7 G Z", of which is a cube of diameter a^/n. We call the connected 
components of the set Qo the vertices of Qo, and we shall identify them with 
the vertices of the level of the tree T. 

To define the vertices of the level 1, we apply the following procedure. 
We subdivide the segment / into p equal subsegments of the length 1/p, so 
that p — 2 oi them cover the middle subsegment J, and the remaining two 
cover its complement in /. This subdivision induces the subdivision of the 
cube /" into congruent and parallel subcubes. There is a natural labehng 
of these subcubes Z e L, by the set L := {1, . . . and for every I e L 
the canonical homothety hi : ^ with the coefficient \ = 1/p maps the 
middle subcube A d I"^ onto the subcube Ai = hi{A) C Now, we define 

7eZ" leL 

Note that Qi is a disconnected subset of IR", every connected component ^Ai, 
7 e Z", / e L, of which is a cube of diameter Xay/n. We call the connected 
components of Qi the vertices of Qi. 

Any vertex of Qi is either separated from every vertex of Qo by the 
distance at least A^, or it lies inside of some vertex of Qo being separated from 
its boundary by the distance at least A^. This property is of key importance 
in what follows and it is called the separation property of Qo U Qi. We shall 
identify the vertices of Qi with the vertex set of level 1 of the tree T. 

To define the vertex set of any level k > 1, we apply repeatedly the 
described procedure. Namely, consider the set L as an alphabet, and let 
Wk be the set of words of length k in the alphabet L, i.e., each w e Wk 
is a sequence of k letters from L. In particular. Wo = and Wi = L. 
For each w G Wk, w = li . . .Ik, we define the homothety hy, : I"^ ^ /" as 
the composition h^, = hi^ o ■ ■ ■ o hi^, h% = id. This is a homothety with 
the coefficient A'^. We let Ayj = hw{A) be a subcube in and note that 
Au, C A^', where w' G Wk-i, if and only ii w' (Z w is the initial subword and 
every coordinate of the last letter 4 G {!,... is different from 1 and p. 
Now, we define 

<9fe = U U 

7eZ" weWk 
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Figure 2: some small cubes of the next level are hidden behind the large 
black cubes; here p = 7 



Again, for each A; > 1, Qfe is a disconnected set of M", every connected 
component jA^, 7 G Z", w G Wk, of which is a cube of diameter X''a^/n. 
We call the connected components of Qk the vertices of Qk- 

The separation property of the set Q"*" = ^k>oQk is the following. For 
each < k' < k any vertex of Qk either is separated from every vertex of 
Qk' by the distance at least A'^^^ or it lies inside of some vertex of Qk' being 
separated from its boundary by the distance at least A'^"'"^. This immediately 
follows from self-similarity of our construction. More precisely, for some 
vertices 7^4^ C Qk, C Qk', we have ^Ay, C ^'Ay,i if and only if 7 = 7' 

and w' is an initial subword of u;, and the first letter from w \ w', Ik+i, has 
all coordinates different from 1 and p. The vertices of Q~^ we shall identify 
with the vertices of all levels > of the tree T. 

To define the vertex set Q-fc for /c > we take the vector rj = ^9 E M", 
where 61 := {1, . . . , 1} e M", and consider the homothety H :W ^W, 

H{x) ^p{x -rj), xeW. 

Then we put Q^k '■= H'^iQo) for each /c > 0. Again, Q_k is a disconnected 
subset of M", every connected component of which is a cube of diameter 
\~^a^/n. 

Note that 770 = is the unique fixed point for H , H{rio) = rjo. Fur- 
thermore, since p > 3, we have - < < 1 — - , hence, rio is an interior point 
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of the cube A. Then for S :— dist(?7o, dA) > we have 

dist(7;o, dH\A)) = ^ oo 

as A; ^ oo. 

Therefore, given a vertex v of Qk', k' £ Z, the vertex H'^(A) of Q^k cover 
V for all sufficiently large k. This property will provide connectedness of 
the tree T. Furthermore, the set Q = VJkezQk has the separation property 
exactly as it is stated above for any k, k' E Z with k' < k (for more detail 
see the proof of Proposition 2.2 below). 

2.2.2 Definition of the edges of T 

Let Vfc be the set of the vertices oi Qk, k E Z. We define the vertex set V 
of the tree T as the union V — yJk€iyk- Two vertices v E Vk, v' E V^' are 
connected by an edge in T if and only if A; 7^ A;', say k' < k, v C v' (considered 
as cubes in M"), and k' is minimal with this property. This defines a graph 
T with the vertex set V and the edge set E. 

Lemma 2.1. The graph T is a tree, i.e., it is connected and has no circuit. 

Proof. T has no circuit because every vertex v E is connected with at 
most one vertex from V^/ for every k, k' E 'E, k' < k, since the vertices of Qk' 
are separated subsets of R™. 

By the property of the homothety H : M" — > R" indicated above, given 
two vertices v' E Vk', v" E Vk" the vertex v = H''{A) of V-k cover v', v" for 
all sufficiently large k; v' , v" G v . By the separation property of Q, if v' C u 
for some vertex u E Vm, m > k, then m < k' and u <Z v. Therefore, the 
vertices v', v" are connected by paths in T with the vertex v. Hence, T is 
connected. □ 

2.3 Construction of colored copies of T 

Here we describe n + 1 colored copies of T, Tc, c E C, for which the target 
space X for the embedding H""*"^ X will be X = Hcec-^c- As the set of 
the colors we take the cyclic group C = Z/(n + l)Zof order n + 1, and color 
the tree T by its unit, T = Tq. For each c E C the vertex set Vc of Tc will be 
the union Vc — Uk^zV^k: where every Vc,k is the set of cubes in R". 

Proposition 2.2. For each c E C there is a copy Tc of the tree T with the 
vertex set Vc = ^kei,Vc,k such that the set Vc of cubes in R" satisfies the 
separation property, and for every k E 'Z the union Uc£cVc,k covers R". 
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The proof is based on Lemma 2.3 below. Identifying the opposite (n — l)- 

faccs of the cube we obtain n-torus = ~, and we consider the set 
A = J** C as a subset of P". Recall that p > 2(n + 1), see sect. 2.2. 

Lemma 2.3. Consider the diagonal action of the group C on P", (c, x) i— > 
x + cu mod Z", where v — Then the shifts of A cover P", Ucecc(>l) = 

pn 

Proof We put Z = P"\A. Since c{Z) = P"\c(A) for every c e C, it suffices 
to show that 

G := fl c{Z) = 0. 

ceC 

Assume that it is not the case. Then G contains the C-orbit of some x G Z, 
since c{G) = G. The point x = {xi, . . . , Xn) has a coordinate which lies in 

/o = [0, U (1 - 1]. 

Without loss of generality, we may assume that Xi e Iq. Since c{x) & Z, x 
has a coordinate lying in 

n In 1 



n + 1 p' n + 1 p 

and we may assume that x„ e /„, because Iq H !„ — due to the condition 
p > 2{n + 1). Similarly, since d{x) e Z, we find that 

f n — i 1 n — i 1 
\ // + 1 p n + 1 p 

for all i = 0, 1, . . . , n — 1, in particular, xi e Ii. This is a contradiction, 
because /q n /i = 0. □ 

We fix a universal covering tt : — > P'*, and for c e C we put Q^o = 
7r~^(c(A)). Clearly, Qc.o = Qo + cz/, where u = E and C is identified 
with the set {0, 1, • • • , The cubes of Qc,o form the vertex set V"c,o of the 
0-level of Tg. It follows from Lemma 2.3 that UcgcK;,o = 

Given a letter Z e L = {1, . . . we assume that the homothety hi : 
7" — > 7" (see sect. 2.2.1) is canonically extended to the homothety IR" — > IR" 
for which we use the same notation. 

Lemma 2.4. For every letters I, V E L and each color c & C, the sets 
hi{Qc,o) andhi>{Qc,o) coincide, hi{Qc,o) = ^/'(<5c,o)- 
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Proof. The cube c{A) is obtained from A by a shift, c{A) — A + cv. Thus the 
cubes hi{c{A)) and hi/{c{A)) are obtained from Ai = hi{A) and Ai/ = hi' (A) 
respectively by one and the same shift of i?". The homothety hir can be 
obtained by composing the homothety hi with the shift of M", which moves 
the cube //' to the cube ip. Since the shifts of M" commute, the last one 
moves hi{c{A)) to hi/{c{A)). This easily imphes the claim. □ 

Given /c > 0, c G C, we define Qc,k '■= hw{Qc,o) for some word w G Wk- 
By Lemma 2.4, this is independent of w. The cubes of Qc,k form the vertex 
set Vc,k of the k-level of Tc. It follows that DcecVc,k — for each A; > 0. 

Furthermore, for each color c E C, the set = ^k>oQc,k has the separa- 
tion property because every Qc^k, k > can be obtained from the cube c{A) 
by the self-similarity maps {h^ : w E Wk} and then applying the action of 
Z". 

Given a color c G C, we define the set Qc,k for negative levels as 
Qc,k:^H-\Q,,o), k<0, 

where the homothety i7 : — > R" is defined at the end of sect. 2.2.1, 
H{x) — p{x — rf). The cubes of Qc,k form the vertex set V^cfc of the /c-level of 
Tc- It follows that UcecVcfc = K'' for each k < 0. 

Now, we define the vertex set of as Vc = ^k&yc,k- The edges of are 
defined by the same condition as for the tree T = Tq. To prove that Tc is 
connected, we need 

Lemma 2.5. The fixed point of H , rjo = ^zj^; lies in the interior of the cube 
c{A) (taken mod I/^) for every c E C. 

Proof. The point 770(c) — rjo + {n + 1 — c)^ lies in the interior of the cube A 
mod for every color c G C, because - < + ""'"|7^ < 1 — - due to the 

' p p~l n+l p 

condition + - < see sect. 2.2. Therefore, rjo ~ 770(c) + ci/ mod Z"' 
lies in the interior of the cube c{A) = A + cv mod Z", □ 

It follows from Lemma 2.5 that dist(r7o, dH~'^{c{A))) — > cx) as /c ^ —00. 
Therefore, given a vertex v of Qc,k', kf G Z, the vertex H~^{c{A)) of Qc^k 
cover V for all /c < with sufficiently large |A:|. The same argument as in the 
proof of Lemma 2.1 shows that Tc is a tree for every color c G C. 

Proof of Proposition 2.2. To complete the proof of Proposition 2.2 it remains 
to show that the set Vc of cubes in i?" satisfies the separation property for 
every color c G C. That is for each fc, k' G Z, A;' < fc, any vertex of Vc^k 
either is separated from every vertex of Vc,fc' by the distance at least A'^''"^ or 



8 



it lies inside of some vertex of Vc^k' being separated from its boundary by the 
distance at least A*^"*"^, X = 1/p. 

This property is already proved for the case k' > 0. Assume that k' < 0. 
Then, by definition, K.fe' = i/"'''(K,o)- Note that R-^ = hi : M" for 

the letter / = (1, . . . , 1) e L. Since V"c,o) = K.fe for each word w G Wk by 
Lemma 2.4, we have Vc,k — H~''{Vcfl) for all A; > and, hence, for all A; e Z. 
It follows 

and the general case follows from the case A;' > 0. □ 

2.4 Definition of the embedding / : ir+^ UceC^c 

It is convenient to rescale the metric of H"''"''^ as follows. The space R x 
with the warped product metric 

ds'^ = df + e^'^dpl, 

where dp^ = dx\ + . . . dx\ is the canonical Euclidean metric on M", and 
(T = Inp, has the constant curvature K = — cr^. In other words, M x M" with 
the metric ds^ is the hyperbolic space H"^^ rescaled by the factor 1/cr, Hp"*"^ 
for brevity. Then the shift pr : R x ^ R x M'*, pr(t, x) ^ {t - 1, x), is a 
homothety of ds^, restricted to any horosphere t xW^, with the coefficient 
A = 

Now, for every color c E C and every k E we consider the copy 
{k, Qc,k) C M X of the set Qc,fe, see sect. 2.3. RecaU that Qc,k C M" 
consists of cubes with diameter X^a^/n. It follows that the diameter of the 
cubes of {k, Qc,k) is a^/n (w.r.t. the horospherical metric of (/c, M") induced 
by ds^)^ i.e., it is one and the same for all levels G Z and all colors c E C . 

For every c G C, we define a (discontinuous) map /c : H^^"^ Tc assigning 
to 2; G Hp^^ the vertex fc{z) G Vc represented by a cube from Uk{k,Qc,k) 
closest to z. This defines the required map / : H^^^ — > Hcec-^c- 

The following fact allows to simplify the proof of the Lipschitz property 
of/. 

Lemma 2.6. Let a, b, c be the side lengths of a triangle in a metric space 
such that c> a. Then a + b <3c. 

Proof. If 6 < 2a then a + b < 3a < 3c. Assume that b > 2a. Then 2c > 
2(6 — a) >b. Therefore, 3c> a + b as well. □ 

Proposition 2.7. The map fc : Hp"*"^ — >• Tc is large scale Lipschitz for every 
ceC. 
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Proof. We have to show that 

dist(/e(;2), fc{z')) < Adist(^, z') + a 

for some A > 1, a > and all z, z' G Hp+^ Fix z, z' G Hp+\ and put 
V = fc{z), v' = fc{,z'). Then v G Vck, v' G Vc^k' for some /c, k' G Z. 
W.L.G. we can assume that z, z' are the centers of the cubes v C {k,Qc^k:), 
v' C {k',Qc,k')- respectively, and that k' > k. Taking the point z" G {k' ,W^) 
which projects to 2; G {k,W^), we note that dist(/c(2;), /c(2;")) < k' — k 
because the levels of the end point of any edge in Tc differ at least by 1, and 
k' — k = dist(2;, z"). Using this and Lemma 2.6 we can assume W.L.G. that 
k' = k, i.e., the points z, z' belong to the horosphere (A;, M") C Hp"*"^, and 
the cubes v, v' have one and the same level k. 

It follows from the definition of the edges that no shortest path in Tc has 
an interior vertex with locally maximal level. Thus the shortest path in Tc 
between v and v' has a unique vertex of a lowest level k^, k > kQ. 

Let Vi G VqV, v[ G Vqv' be the vertices adjacent to Vq. Note that Vi, 
v[ C Vq considered as cubes in R". Then by the separation property, the 
cubes Vi, v[ either are disjoint or one of them is contained in the other. 
However, the last case is excluded because otherwise we would have a path 
in Tc between Vi and v[ missing the vertex Vo, and hence the initial path 
vvq U Vqv' would not be the shortest one. 

Assuming that Vi C {ki,Qc,ki), '^1 {k[,Qc,k[), where k > ki > k[ > kg, 
we obtain that the Euclidean distance between the cubes Vi, v[ C R" is 
at least A''^"'"^. Therefore, the horospherical distance between z, z' w.r.t. 
the horosphere {k,W^) is > e'^'^A'^^"'"^ > const (p)]?*^"*^^, where const(p) > 
depends only on p. Then for the distance in Hp"*"^ we have 

dist(2;, z') > consti(p)(A; — ki) — const2(p). 

First, we consider the case that the next vertex V2 of the path Vqv' fol- 
lowing v[ has the level k'2 > ki. Then for the distances in the tree Tc we 
have 

dist(vo, v) = 1 + dist(vi, v) < 1 + k — ki 

and 

dist(vo, v') = 2 + dist(v2, v') < 2 + k - k'2 < 2 + k - ki. 

Therefore, 

dist(t;, v') <3 + 2{k - ki) < A dist(;z, z') + a 

for some constants A > 0, « > depending only on p. 

Assume now that k'2 < ki. Then we have v' <Z v'2 C v'^ for the vertices v', 
v'2, v'^ considered as the cubes in R". Thus the point z' projected down to the 
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horosphere {k[,W^) lies in the interior of the cube v[ being separated from 
its boundary by the Euchdean distance > A'^^+i. it follows that the horo- 
spherical distance between z, z' is > A^z+^e'^^ —pk-k'^-i^ g^j^^j consequently 

dist(2;, z') > consti(p)(A; — — const2(p). 

On the other hand, 

dist(^;o, v) <l + k-ki<l + k-k2 

and 

dist(T;o,'y') <2 + k-k2. 

Therefore, 

dist(^;, v') <3 + 2{k - k'^) < Adist(z, z') + a 
for some constants A > 0, a > depending only on p. □ 

The following Proposition completes the proof of Theorem 1.1. 

Proposition 2.8. The map f : Hp"*"^ Ilcec^c is quasi-isometric. 

Proof. By Proposition 2.7, it remains to show that 

dist(^,^') <Adist{f{z)J{z')) + a 

for some constants A > 1, a > 0, and all z, z' G Hp"*"^. 

We can assume that z = {k,x), z' = {k',x') for some k, k' G Z, A;' > k, 
where x, x' G M". First, consider the case x = x' . Then the geodesic 
segment zz' G H^^^ intersects /c' — /c + 1 horospheres (t, M") at the points 
{k + \,x),...,{k' ,x). Since UcecK.fc = R", at least (A;' - A; + 1)/|C| 
of these points belong to cubes with one and the same color c G C All of 
those cubes contain the cube ]c{,z') G Vc,k'- Hence, for the distance in Tc 
we have dist(/c(2;), fd^')) > {k' — k + 1)/|C| — 1 by the separation property. 
Therefore, 

dist(/(z), /(/)) > - A; + 1) - 1 > ^ dist(^, z') - 1. 

In general case, we consider the points ^, l' which are projections of z^ 
z' respectively to a horosphere (A;o, M") with largest level A;o, for which the 
horospherical distance between z, 1.' is at most p\/n. Then this distance is 
> y/n, thus fc{z) 7^ /c(^') for every color c E C. Since the geodesies in every 
tree Tc have no interior point with locally maximal level, it follows that 

dist(/e(^), Mz')) > dist(/e(^), Uz)) + dist(/,(^'), fc{z')). 
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Applying the first case, we obtain 

dist{f{z),f{z')) > — ^^-YjT^Bx{dist{z,z),dist{z',z')} — l 
> consti(n) dist(2;, z') — const2(n,p) 
for some positive constants depending only on p and/or n. □ 

3 Proof of Theorem 1.4 

Actually, we prove a stronger result. 

Theorem 3.1. Given I > 1, m > 0, n E N, there is ro = ro{l,m,n) > 
such that no ball C of radius r > r^ can he {l,m)-quasi-isometrically 
embedded m T x R" for any tree T. 

Clearly, Theorem 1.4 follows from Theorem 3.1. In turn. Theorem 3.1 
is a corollary of the following more general result about arcs with bounded 
winding. 

Let X be a CAT(— 1) space of bounded geometry. The last means that 
there are px > and Mx '■ (0, oo) (0, oo) such that every ball Br <Z X 
of radius r > contains at most Mx{r) points which are p^-separated. We 
use notation |x — for the distance in X between x, x' & X, and diam A 
for the diameter of ^4 C X in X. We fix an origin o G X, and denote by Sr 
the metric sphere in X of radius r centered at o. If x, x' are different from 
o, we let Zo{x, x') be the angle at o of the comparison triangle 'oxx' C H^. If 
A misses o, we put ^o(^) = sup{Zo(a;, x') : x, G A}, the angle diameter 
of ^. 

Let A C Sr-, r > 0, be an arc. Any a, a' G A define the subarc A{a, a') C A 
with the end points a, a' . Given 5, a G (0, 1), one says that the arc A has 
a (5-bounded winding at the scale o", if for every subarc A{a. a') C A with 
Zo{A{a, a')) > aZo{A) we have \a — a'\ > S diam74 (this property is useful in 
the theory of quasi-conformal mappings). 

Prom now on, we assume that some constants Z > 1, m > and an integer 
n > are fixed, and saying about a quasi-isometric map / : ^4 ^ y we mean 
that the map / is (/, m)-quasi-isometric, i.e., 

j\a — a'\ — m < dist(/(a), f{a')) < l\a — a'\ +m 

for all a, a' G A. The constants (Jq, tq, Xq, which will be introduced be- 
low, depend, in particular, on /, m, n, px and Mx- We do not reflect this 
dependence in notations for brevity. 



12 



Theorem 3.2. For every S e (0, 1/4], £ > there are ctq = ao{6) e (0, 1), 
^0 = ^o(<^)£) ^ Ij suc/i ^/la^ ^/le following holds true. Let A G X be an arc 
with 

(1) A<Z Sr for some r > ro; 

(2) ZM) > e; 

(3) A has a S-bounded winding at the scale ctq. 

Then there is no quasi-isometric map f : A ^ T xW^ for any metric tree T. 

Any nondegenerate arc A C dB^ C subtending the angle < tt has 1- 
bounded winding at any scale a E (0, 1) (for H" with n > 3 this is certainly 
not true). Hence, Theorem 3.1 follows from Theorem 3.2. 

Remark 3.3. The factor in Theorem 3.2 can be replaced by any geodesic 
space y, which satisfies the following condition. There is a function : 
(0, 1) ^ N such that for every p G (0, 1) every ball Br C Y with sufficiently 
large radius R contains at most N{p) points which are pi?-separated (the 
constants Tq, (Tq then depend also on N). 

Remark 3.4. Using Theorem 3.2 one can show that there is no quasi-isometric 

map f : X T X M", where X is a CAT(— l)-space with bounded geometry 
such that dimdooX = 1. That is, the hyperbolic rank (see [Gr], [BSl]) of the 
product T X M" is zero for any tree T and any n > 0. 

Remark 3.5. Every quasi-isometric map f : A ^ T x as above can be 
easily modified to a continuous one. So, W.L.G. we shall prove only that 
there is no continuous quasi- isometric map / : A — > T x R". 

Briefiy, the proof proceeds as follows. Assuming that the assertion is not 
true, we find, for sufficiently large r, an arc Ar C Sr with bounded winding 
at some scale, and a continuous quasi-isometric map fr'.A^^Tx M". Let 
g^ : Aj. ^ T he the composition of fr with the projection T x M" — > T 
onto the first factor. We study preimages g^^iC) of geodesic segments C in 
the subtree Dr — gr{Ar) C T. Since fr maps fi'7^(C) quasi-isometrically in 
C X R^ C M"^^, the preimage g~^{C) is small in the sense that it contains 
a bounded amount of sufficiently separated points. Then it follows from 
hyperbolicity of the space X that the complement Dr\C contains large 
subtrees, i.e., subtrees for which preimage has a large subarc in Ar. Since 
Ar has a bounded winding, the end points of such an arc are sufficiently 
separated in X. The key point of the proof (Lemma 3.8) is that the number 
of large subtrees is sufficiently large for an appropriately chosen segment 
C <Z Dr, and hence there are sufficiently many separated points in Ar mapped 
by fr in C X M."' to obtain a contradiction with properties of C x R". 
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Assume that for r > 1 there is an arc Ar C Sr and a continuous quasi- 
isometric map fr : Ar T X M". Then Dj. — QriA^) C T" is a connected 
compact subset and therefore it is a subtree. 

Lemma 3.6. Fix 5 E (0, 1). There is Nq = No{5) E N, such that for every 
segment C G Dr the arc Ar contains at most Nq points from g~^{C), which 
are pairwise separated by the distance > Sp in X, where 

px 2lm -i/^M 
p = max{ — ,^,diamc/^ (C)}. 

Proof. We put 6' = , ^"{1, m, 5) = 2lm/5 and note that 

r(/, m, 5) > m/l 

since / > 1 and 5 <1. We define Nq as the maximum of two numbers A'^q and 
A^^Q , where A'q is the maximal number of (^'-separated points in the ball of 
radius 1 in M"+i, A'^ = A'^(/,n,5), and A"^' = max{Mjf (p^/^), (2/m/5)}, 
N'^ = N'^(l^ m, X, 5). Therefore, 

No = No{l,m,n,X,6)=No{5) 

according to our agreement. 

If diam (C) < p, then the claim follows from the definition of Nq. Thus 
we assume that p — diam5f~^(C) > r{l,m,S). Consider a segment C C Dr. 
Let E C gr^{C) be a maximal 5/>-separated subset. Since diamE" < p, the 
set friE) lies in a ball of radius < Zp + m < p' = 2/p in C x C W^^. 
Furthermore, fr{E) is — m)-separated. Since y — m > ^ = S'p', we 
obtain \E\ < Nq. □ 

Every segment C G Dr separates the tree Dr G T into a collection T(C) 
of closed subtrees in Dr'. every subtree P G Dr from T(C) is the closure in 
Dr of some connected component of the complement Dr \ C. 

Let P be a closed subtree in Dr. Every connected component of the 
preimage g~^(P) G Ar is an arc, may be degenerate. For a E (0,1), the 
subtree P is called cr-large w.r.t. Dr, if gr^{P) contains a connected compo- 
nent with the angle diameter > a ■ Zo{Ar) (every such a component is called 
large). If it is clear, which tree Dr is considered, then we speak about cr-large 
trees. 

Lemma 3.7. Let 6 E (0, 1/4], A^o = Ao(5) be the constant from Lemma 3.6, 
a E (0, 2(jVo+i) ]- T^^f^ for every £ > there is r{S,e) > 0, such that for all 
r > r{S,e) we have the following. If the arc Ar G Sr has the angle diameter 
■^o{Ar) > £, then for every segment C G Dr, the collection of trees T{C), 
into which the segment separates the tree Dr, contains at least one a-large 
tree. 
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Proof. We fix £ > and take r{5,e) > max{^, ^} such that for all r > 
r{5,e) the following holds true: if \x — x'\ < r for x, x' G Sr, then the angle 
distance Zo{x,x') < Such an r{S,e) exists since X is a CAT( — l)-space. 
Assume that r > r{6, e) and Zo{Ar) > e. Then p = diamAr > max{^^, ^}. 

We choose a maximal 5p-separated subset E C g~^{C). The closed balls 
Bsp{x) G X, X E E, cover the preimage (^^^(C), and the number of them 
\E\ < No according to Lemma 3.6, since 

diam g~^{C) < p. 

Assuming that an orientation of the arc Ar is fixed, for every point x E E we 
take the point x~^ G Ar of the first coming in the ball Bsp{x) and the point 
x~ G Ar of the last coming out from the ball Bsp{x). We have \x~ — a;^| < 
25 p < r by the choice oi S < 1/4 and because p < 2r. Then the angle 
distance between these points satisfies Zo{x',x'^) < by the choice of r. 
It is clear that 

9;\C)C \jA{x-,x+). 

xeE 

The complement Ar\UxeEA{x~ , x^) consists of open intervals, whose number 
<|i5| + l<-/Vo + l. It suffices to prove that at least one of those intervals 
has the angle diameter > a ■ Zo{Ar). Assume that it is not the case, and 
every interval has the angle diameter < a ■ Zo{Ar). Then 

Z„(A) < {No + l)-a-Z,{Ar) + J2M^~^^^) < liMA)+e). 

xGE 

However, this contradicts the condition Zo{Ar) > e. □ 

Lemma 3.8. Let 6 G (0,1/4], and let Nq = No{S) be the constant from 
Lemma 3.6, a G (0, 2{No+i) \' ^ > 0. Then for every N E N and every 
r > r{6, (T^e) we have: if an arc Ar C Sr has the angle diameter Zo{Ar) > e, 
then there exists a segment C d Dr such that the tree collection T{C), into 
which the segment separates the tree Dr, contains at least N -large trees. 

Proof. The segment C will be constructed inductively as the union of an 
increasing (in one direction) sequence of subsegments Cq C Ci C . . . . We 
take as Cq some extreme vertex of the tree Dr. Then the collection T{Cq) 
consists of one tree Pi — Dr which is, of course, cr-large. As Ci we take the 
edge of the tree Pi adjacent to Cq. 

Assume that we have already constructed segments Co C Ci C . . . C 
Cfc_i C Dr and cr-large trees Pi G T(Co), . . . , P^-i G T{Ck-2) such that Pj 
is a unique cr-large tree in T(Ci_i) for alH = 1, . . . , A; — 1, and P^-i fi Ck-i 
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is the edge of the tree Pk-i adjacent to the segment Ck-2- One can assume 
that 

r{S, (7^£) > r{S, a^-'e) >■■■> r{S, e). 

Then by Lemma 3.7, the collection T(Cfe_i) contains at least one a-large 
tree, and by the assumption of uniqueness, all such trees of that collection 
have one and the same common point with the segment Ck-i, which is its 
end (different from Co if A; > 2). If the collection T[Ck-i) also contains a 
unique cr-large tree P^, then we take as the union of the segment C^-i 
and the edge of the tree Pk adjacent to that segment. By construction, the 
union Ck is a segment. 

We assert that for some k > 1 the collection T{Ck) contains at least 
two (7-large trees. Indeed, the tree C T is a compact subset being the 
continuous image of the compact set A^, — gr{Ar). Thus it has only 
finitely many edges. If one assumes that the assertion is not true, then the 
procedure described above gives after a finite number of steps a segment 
C <Z Dr, that connects some extreme vertices of the tree Dr, such that the 
collection T(C) contains no cr-large trees. This contradicts Lemma 3.7. 

Let k > Ihe the least integer for which the collection T{Ck) contains at 
least two (T-large trees. We denote by Qi one of them, and for another, Q, 
we choose a large connected component Ai C A^ of its preimage g^^iQ) and 
denote by Di = gr{Ai) the subtree Di C Q. Then Zo(^i) > o" ■ ^{Ar) > 
At least one of the ends of the arc Ai is an interior point in the arc Aj. 
(otherwise Ai — Ar and Di — D^, which is impossible). Thus the tree 
Di C Q has a common point with the segment Ck (which is an extreme 
point for both). The condition 

r > r{S, a^e) >■■■> r{S, as) 

allows to apply to D\ the previous arguments and continue the construction 
of the segment C, starting with the end of the segment Ck-, different from 
Cq. Every cr-large subtree P C Di w.r.t. Di is a cr^-large w.r.t. since 
for a large connected component A' of the set g~^{P) <Z Ai <Z Aj. its angle 
diameter ^o{A') > a • Zo{Ai) > cr^ • Zo{Ar). 
Since 

r>r{5, a^e), 

the condition of Lemma 3.7 is satisfied at least for such steps, and we 
obtain a segment C G Dr and different trees Qi, ■ ■ ■ ,Qn G T{C), where the 
tree Qi is cr*-large and hence cr^-large w.r.t. D^-, i — 1, . . . ,N . □ 

Lemma 3.9. Let S, a & (0, 1), r > 0. Assume that an arc Ar C Sr has 
a 5-bounded winding at the scale a, and diamA^ > max{^, Then 
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for every segment C <Z Dj. — Qri-^r) the collection T{C) contains at most 
Nq + 2 subtrees which are a -large, where Nq — No{5) is the constant from 
Lemma 3.6. 

Proof. We fix a segment C C D^. Let A' C be a connected component 
of the set g^^iP) for one of the trees P e T{C). Note that gr{o) e C for 
an end a of the arc A' , which is an interior point in Ar. This follows from 
continuity of the map g,.- It the tree P is large and A' is a large component 
from its preimage, ^o{A') > a ■ Zo{Ar), then the ends a, a' of the arc A' are 
separated in X by the distance \a — a'\ > 6p, where p — diam A,., according 
the property of a bounded winding of the arc Ar. 

Assume that trees Pi, P2, P3 C Dr are large and there exist connected 
components Ai C g~^{Pi), A2 C g^^{P2), A^ C g^^{P^)., such that the arc 
A2 separates the arcs Ai and A3 on the arc A,.. Then the distance in X 
between each end of the arc Ai and each end of the arc ^3 is at least 5p, 
because the pairs of the points above are the ends of subarcs in A^ containing 
A2 and hence having the angle diameter > Zo(A2) > o ■ AjyA^). 

Therefore, any maximal collection of large trees from the collection 
T(C), such that for every tree there is a large interior component of the 
preimage in A^, and each two of them are separated by a large compo- 
nent of the preimage of some large tree (not necessarily from the collec- 
tion 7^), gives 2k points from g~^{C^., which are pairwise 5/9-separated in 
X, where k is the number of the trees of the collection 7J^. Since p > 
max{^, diam(7~^(C)}, we have 2k < Nq according Lemma 3.6. On 
the other hand, it is clear that the number of the large trees in T{C) is at 
most 2k-\-2 (the additional factor 2 takes into account large trees which may 
not have large interior component in the preimage) and thus that number is 
< A^o + 2. □ 

Proof of Theorem 3.2. Let Nq = Nq{5) be the constant from Lemma 3.6. We 
put 

ao = (2(Aro + l))-(^°+^), ro = r(5,ao£), 

where r{6,e) is the constant from Lemma 3.7. Then uo = cro(5) and Tq — 
ro{S,e). 

Assume now that r > Tq and an arc Ar C Sr with the angle diameter 
Zo{Ar) > £ is quasi-isometrically (and continuously) mapped into T x M". 
We let a = 2{nI+i) • Then for A" = Aq + 3 we have r > r{S, cr^s), i.e., for the 
arc Ar the condition of Lemma 3.8 is satisfied, and o"^ = (Tq. According to 
that Lemma, there is a segment C G Dr = gr{Ar) such that the collection of 
trees T(C) contains at least A^ trees which are cro-large. 
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Assume further that the arc Ar has a 5-bounded winding at the scale (Tq. 
By Lemma 3.9, the collection T(C) contains at most A^o + 2 trees which are 
(To-large. This is a contradiction with what we get above, since Nq + 2 < N. 
Therefore, the arc A,, cannot be quasi-isometrically mapped into T x M". □ 
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